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Abstract 

Recently Liu, Long, Tong and Li [Phys. Rev. A 65, 022304 (2002)] have proposed a 
scheme for superdense coding between multiparties. This scheme seems to be highly 
asymmetric in the sense that only one sender effectively exploits entanglement. We show that 
this scheme can be modified in order to allow more senders to benefit of the entanglement 
enhanced information transmission. 

PACS number(s): 03.67.-a, 89.70.+C 

Quantum dense coding, first proposed by Bennett and Wiesner [1], is one of quantum 
information processing protocols which is superior to classical ones. It allows a transmission 
of two bits of classical information by sending one qubit only. It is possible due to non-local 
properties of the quantum entanglement. Briefly, two parties (sender and receiver) share two 
qubits in a given Bell state. Because all four Bell states form an orthogonal base they can be 
discriminated in a single measurement. Moreover, starting from a given Bell state one can 
achieve any other Bell state, performing only unitary operations on a single particle. Thus the 
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sender performs one of these unitary operations and sends his particle to the receiver. The 
receiver when possessing both particles can discriminate among four orthogonal states to 
obtain two bits of classical information. Quantum dense coding was experimentally presented 
by Mattle et al. [2] in an optical system, and by Fang et al. [3] by the use of NMR techniques. 

Recently Liu, Long, Tong and Li [4] have presented the protocol for superdense 
coding between N + 1 users with the use of qudits (d -dimensional generalization of qubits). 
In their scheme iV + 1 parties (one receiver and N senders) share initially an (iV + l) -particle 
maximally entangled state. Each particle is d -dimensional quantum system. Each party has 
one particle. Explicitly the initial state is 



The first qudit belongs to the receiver and the remaining N ones to senders. In order to send 
information each sender performs unitary operation on his particle and then sends it to the 
receiver. Finally the receiver has one of the d N+] maximally entangled, mutually orthogonal 



where n,j,i 1 ,i 2 ,...i N =0,l,—,d-l and © denotes addition modulo d. Because each of 
n,i x ,i 2 ,..i N can take d values, the number of these states is clearly d N+x . Because of their 
orthogonality they can be discriminated by the receiver in a single measurement. Thus he 
obtains log 2 d N+x bits of information. The unitary operations which transform between the 
initial state (1) and the final states (2) 
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(N + l)-particle states of the form 
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can be obtained as a tensor product 
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(where n = n x + n 2 + ... + n N ) of one-qudit unitary operations 

u:;=Y,e 2 ^ ld 5 rj9 .\f){j\. (5) 

For a given n one can, however, choose n x ,n 2 ,...,n N in many different ways. So in order to 
avoid confusion, each sender must be obliged to choose his n k from a given set S k only. 
These sets must be constructed in a way allowing only one choice of n x ,n 2 ,...,n N (n k G S k ) 
fulfilling the condition n = n x +n 2 +... + n N for any value of n(n = 0,l,—,d -1). This 
restriction is necessary for a reconstruction of each sender's unitary operations by the 
receiver. Let | S k [denotes the number of elements of S k . The k-th sender is thus allowed to 

perform one of \S k \d unitary operations £/,"* , which is equivalent to a transmission of 
\og 2 \S k \d bits of information. 

For example, although the authors of [4] did not express it explicitly, they considered a 
specific construction of sets S k . The set 5, = {0,1,. ..,d -1} and all other sets S M = {0} . Thus 

the first sender can transmit log 2 J 2 bits of information but all the remaining senders can 
transmit only log 2 d bits of information each. It should be emphasized that the same task can 
be easily performed without the necessity of (Af + l)-particle entanglement. One can use only 
2 particles in the entangled state and the product state of N — l particles. More explicitly the 
(N + l)-particle state can be of the form 
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This state can be transformed into one of the mutually orthogonal states 
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by the use of one-qudit unitary operations from the same sets. 
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Now we will present a more general protocol in which more than one sender can 
exploit the entanglement. For the pedagogical reason let us begin with a specific case when d 
is a square of some integer m and we have two senders ( N = 2). Then n can be written in 
digital system of base m as 

n = {a l a 2 ) m (8) 
which means n = a l m + a 2 and a l ,a 2 = 0,1,... ,m-l . If we choose n x =a x -m and n 2 =a 2 
then a unique representation of n is established. Simply speaking each sender can change one 
digit of n (Eq. (8)). In this way each sender can transmit 1.51og 2 d bits of information. 

Now we will return to the general case. Let us express J as a product of positive 
integers p k i.e. 

d = p l p 2 ...p N . (9) 
It is clear that every integer d can be written in this form (some of p k can be equal to 1). Let 
us define integers q k as 

1k= P k+ iPk + 2-P N (k = l,2,...,N-l), (10) 
q N =l. 

With the use of the parameters q k we are able to present a systematic construction of the sets 

S k . For each k the set S k is defined as 

S k ={n k =H k q k : H k = 0,1,...,/?, -l}. (11) 
This definition guarantees that each < n < d - 1 can be written in a unique way as 
n = ji x q x + ji 2 q 2 + ... + fl N q N . This equation can be understood as a representation of n in the 

mixed base digital system [5]. We see that the number of elements of S k is \S k \ = p k , so each 

sender is allowed to perform one of p k d unitary operations £/,"* . Thus, he can transmit 

log 2 p k d bits of information. Because 
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log 2 p,J + log 2 p 2 d + ... + log 2 p N d =log 2 p x p 2 ...p N d N = \og 2 d N+l (12) 
all senders together can transmit log 2 d N+] bits of information. 

It is worth noting that in a case when only AT of p k ^1 one can use only N'+l 
particles in the entangled state and the product state of N-N' particles. More explicitly, if 
p k ^ 1 for k = 1,2,..., N' then the initial state can be taken in the form 
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Let us present a simple example of dense coding among three parties in four 
dimensions ( N = 2, d = 4). There are two possible choices for decomposition of d . The first 
one is 4 = 4x1 and the second one is 4 = 2x2. Let us consider the first case. We see that 
p l =4, p 2 =1 which leads to 5, ={0,1,2,3}, S 2 = {0} . Thus, the first sender can transmit 4 
and the second one only 2 bits of information. This is the case of the protocol of Liu, Long, 
Tong and Li [4]. The second decomposition gives p l =2,p 2 =2 and, consequently, 
Sj = {0,2}, S 2 = {0,1} . So every sender can transmit 3 bits of information. This is an example 
of a fully symmetric scheme in which every sender can transmit the same amount of 
information. Generally fully symmetric dense coding scheme allowing every sender to 
transmit x bits of information, requires qudits of the dimension d = 2 xN/( - N+l ' ) . 

It should be mentioned that our protocol works even if one chooses p k satisfying the 

inequality d >8 = p x p 2 ---P N instead of the equality d = p x p 2 ...p N . In this case, instead of 
equation (12) we get 

log 2 p x d + log 2 p 2 J + ... + log 2 p N d = \og 2 8d N , (13) 

which is less than log 2 d N+x but is still more than log 2 d N . For example, in the case of dense 
coding among three parties in five dimensions (N = 2, d = 5) one can choose not only 



p l = 5, p 2 = 1 but also p l = 2, p 2 = 2 . In the case of p l = 5, p 2 = 1 the first sender can 
transmit log 2 25 = 4.64 and the second one log 2 5 = 2.32 bits of information. In the case of 
p l = 2, p 2 = 2 , every sender can transmit log 2 10 = 3.32 bits of information. 

In conclusion we have found a systematic way for constructing general schemes for 
high-dimensional multiparty superdense coding. We have also shown that in specific cases 
one can use N'+l (N'< N ) rather than A^ + l particles in the maximally entangled state. 
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